class Solution {
    /**
        当遍历到i,mval表示0-mval股票的最小值
    */
    public int maxProfit(int[] prices) {
        int ans = 0;
        int mval = prices[0];
        for(int i=1; i<prices.length; i++){
            ans = Math.max(ans,prices[i]-mval);
            mval = Math.min(mval,prices[i]);
        }
        return ans;
    }
}